def step(num):
    if num == 1:
        return 1
    elif num == 2:
        return 2
    else:
        return step(num - 1) + step(num - 2)


if __name__ == "__main__":
    n = int(input())
    ans = step(n-1)
    print(ans)
